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DETAILED ACTION 

1 . This Office action is responsive to Applicant's submission filed on October 24, 2005. 
Claims 8-17, 19-28 and 30-42 are pending. It is noted that the status of claims 12, 23 and 34 
should read —previously presented— rather than "currently amended" as Applicant indicates 
(claim listing, pages 2, 4 and 6). 

Response to Arguments 

2. Applicant's arguments have been fully considered but they are not persuasive. 

Applicant apparently contends that in Smolders, "the address of the beginning of the next 
basic block of code, which is the address where the interruption came from" (column 4, lines 31- 
34), is not a return address (Applicant's remarks, page 10, "Features Not Discussed By Art 
Relied on By Examiner"). 

However, as presented in the Office action mailed on June 24, 2005, Smolders clearly 
illustrates that "the address of the beginning of the next basic block of code" is indeed a return 
address (see, for example, step 34 in FIG. 3, "Next Block = Return Address"). The address of 
the next block that is saved as "the address where the interruption came from" is also the return 
address for that interrupt. An address where the interruption came from and an address where 
the interrupt returns to are not mutually exclusive. 

Furthermore, Applicant's argument is not directed to a particular feature recited in the 
claims. Although the claims are interpreted in light of the specification, limitations from the 
specification are not read into the claims. See In re Van Geuns, 988 F.2d 1 181, 26 USPQ2d 
1057 (Fed. Cir. 1993). 
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Moreover, the Yeh reference renders Applicant's argument moot, as set forth in the 
Office action mailed on June 24, 2005 and reproduced in the claim rejections below. 

Applicant concludes that there is no motivation to combine the art in the proposed 
manner (Applicant's remarks, pages 10-11, "No Motivation Or Success To Combine Art In A 
Manner As The Examiner Contends"). 

However, Applicant has apparently mischaracterized the references. Applicant states, 
"one of ordinary skill in the art cannot substitute code without modifying code or overhead" 
(page 10, last paragraph). Notwithstanding Applicant's statement, Smolders teaches that one of 
ordinary skill in the art can trace hardware counters without modifying code and without 
introducing overhead (see, for example, column 1, lines 64-67). Smolders teaches that to do so, 
one of ordinary skill in art would generate trace interrupts after every branch instruction (see, for 
example, column 3, lines 58-61). Therefore, to trace hardware counters without modifying code 
and without introducing overhead, one of ordinary skill in the art would supplement Alexander 
with the same interrupts. 

Furthermore, Applicant states, "the Examiner is proposing to modify the code of 
Alexander to an extent that Alexander's discussion of a detection of periodically occurring 
events based on timer interrupts is no longer possible" (page 11, last paragraph before 
"Summary"). First, Applicant's statement amounts to a general allegation that does not 
specifically point out why and/or how the operation of Alexander "is no longer possible." 
Second, the proposed modification would not, in fact, render Alexander unsatisfactory for its 
intended purpose. The purpose of Alexander is to collect profiles of applications to monitor 
execution performance (see, for example, column 2, lines 30-36). Alexander teaches that one of 
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ordinary skill in the art can substitute the timer interrupts with other interrupts (see, for example, 
column 11, lines 22-25). The interrupts generated after every branch instruction in Smolders are 
one example. Certainly Alexander would not suggest such a substitution if it would render 
Alexander unsatisfactory for its intended purpose. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 8-17, 19-28 and 30-42 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent No. 6,002,872 to Alexander, III et al. (art of record, "Alexander") in view of 
U.S. Patent No. 6,253,338 to Smolders (art of record, "Smolders") in view of U.S. Patent No. 
6,427,206 to Yeh et al. (art of record, "Yeh"). 

With respect to claim 12 (previously presented), Alexander discloses an apparatus for 
collecting a profile of a subroutine included in a program (see, for example, the title and 
abstract), comprising: 

(a) a storage unit storing a profile (see, for example, FIG. 5 and column 6, lines 37-53, 
which shows the data structure used to store the profiles, noting that each node is considered a 
storage unit); 
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(b) an analyzing section, when an interrupt is generated during execution of said 
program, obtaining a branch source address and a branch destination address from a source of 
said interrupt (see, for example, column 5, lines 20-32, which shows analyzing the stack frames 
in response to an interrupt to identify subroutines, and column 5, lines 41-62, which shows 
obtaining a call or branch source address and a return or branch destination address). 

Although Alexander discloses generating timer interrupts (see, for example, column 4, 
lines 20-23), and suggests that other interrupts may be generated instead (see, for example, 
column 1 1, lines 22-25), Alexander does not expressly disclose the limitation wherein the 
interrupt is generated by execution of a branch instruction, and Alexander does not expressly 
disclose identifying a type of said branch instruction by obtaining an instruction code from said 
branch source address and decoding said instruction code. 

However, Smolders discloses generating an interrupt by execution of a branch instruction 
(see, for example, column 3, lines 58-61). Smolders further discloses an instruction flow unit 
that dispatches instructions to selected execution units for execution (see, for example, column 3, 
lines 10-13). The execution units include fixed-point execution units, load/store execution units, 
and floating-point execution units (see, for example, column 3, lines 13-15). The instruction 
flow unit cannot dispatch instructions in this manner without first interpreting or "decoding" the 
instruction codes, so as to determine the appropriate execution unit. Furthermore, it is 
understood in the art that such instruction decoding is an integral part of the instruction cycle. 

Thus, Smolders discloses a system for collecting a trace of a program (see, for example, 
the title and abstract), wherein an interrupt is generated by execution of a branch instruction, and 
wherein the type of the branch instruction is inherently identified by obtaining an instruction 
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code and decoding the instruction code. The system enables tracing without introducing any 
overhead and without modifying the code (see, for example, column 1, lines 64-67). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to supplement the profiling system of Alexander with the features taught by Smolders 
and to substitute the timer interrupt of Alexander with the branch interrupt of Smolders, as 
suggested by Alexander, so as to obviate any overhead and modifications to the code. 

Moreover, Yeh expressly discloses obtaining an instruction code and decoding the 
instruction code (see, for example, column 3, lines 45-49), and identifying the type branch, such 
as whether the branch is a calling instruction or a return instruction (see, for example, column 3, 
lines 63-65), so as to collect branch predictions and provide prediction hints (see, for example, 
column 3, lines 52-60). The branch prediction system of Yeh enhances profiling (see, for 
example, column 2, lines 1-13) to enable speculative execution of instructions (see, for example, 
column 1, lines 29-40). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to supplement the profiling system of Alexander with the features taught by Yeh and 
to identify the type of branch, as taught by Yeh, so as to collect branch predictions and enhance 
the collection of profiles for purposes of speculative execution. 

Alexander in view of Smolders in view of Yeh further discloses: 

(c) a collecting section obtaining said branch source address, said branch destination 
address, and a identified result from said analyzing section when the identified instruction is a 
calling instruction or a return instruction of said subroutine (see, for example, Alexander, column 
5, lines 41-62, which shows obtaining a call or branch source address and a return or branch 
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destination address for a subroutine); when said identified result is said calling instruction, 
storing said branch destination address as a subroutine address corresponding to said calling 
instruction and a calling time of said subroutine corresponding to said calling instruction in said 
storage unit (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the 
data structure used to store the profiles, including a subroutine address and a base time); and 
when said identified result is said return instruction, obtaining a return time of said subroutine 
corresponding to said return instruction, calculating a execution time of said subroutine based on 
said obtained return time and said calling time, and storing a cumulative value of said execution 
time as said profile in correspondence with said branch destination address in said storage unit 
(see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the data structure 
used to store the profiles, including an execution time and a cumulative time, inherently 
calculated based on the calling time and the return time, and see, for example, FIG. 4A, which 
shows timestamps for entering and returning from subroutines); and when the identified branch 
instruction is neither a calling instruction nor a return instruction, said interrupt is terminated 
(see, for example, Yeh, step 3 10 in FIG. 3 and column 8, lines 42-48, which shows not collecting 
history information when the branch is not a calling instruction or a return instruction, and see, 
for example, Smolders, steps 46 and 64 in FIG. 3 and column 5, lines 43-52, which shows 
terminating the interrupt when trace information is not to be collected). 

With respect to claim 8 (previously presented), the rejection of claim 12 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses the limitation wherein a 
plurality of storage units respectively corresponding to a plurality of executors of said subroutine 
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are prepared (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the 
data structure used to store the profiles, including a plurality of nodes or storage units); and 

said collecting section specifies said executor of said subroutine and stores said profile of 
said subroutine corresponding to said specified executor in said storage unit (see, for example, 
Alexander, FIG. 5 and column 6, lines 37-53, which shows the data structure used to store the 
profiles; note the parent node pointers, which specify the executors of subroutines). 

With respect to claim 9 (original), the rejection of claim 8 is incorporated, and Alexander 
in view of Smolders in view of Yeh further discloses the limitation wherein said collecting 
section individually stores profiles of a plurality of subroutines corresponding to a specified 
executor in said storage unit (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, 
which shows the data structure used to store the profiles, noting that a path in the tree represents 
the subroutines executed by a specific executor). 

With respect to claim 10 (original), the rejection of claim 9 is incorporated, and 
Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section individually stores a first profile of a subroutine called by a main routine, and a 
second profile of the subroutine called by another subroutine, in said storage unit (see, for 
example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the data structure used to 
store the profiles, and FIG. 10 and column 8, lines 24-40, which shows individual profiles of 
subroutines organized based on the calling routine, and see, for example, FIG. 8, which shows a 
subroutine Y called by both the main routine and by a second routine X). 
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With respect to claim 1 1 (original), the rejection of claim 10 is incorporated, and 
Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section stores said second profile and calling relationship information relating to said 
second profile, said calling relationship information indicating a relationship between said other 
subroutine and said called subroutine, in said storage unit (see, for example, Alexander, FIG. 5 
and column 6, lines 37-53, which shows the data structure used to store the profiles, including 
calling relationship information). 

With respect to claim 13 (previously presented), the rejection of claim 12 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section stores times of calling of said subroutine corresponding to said branch 
destination address as said profile in said storage unit (see, for example, Alexander, FIG. 5 and 
column 6, lines 37-53, which shows the data structure used to store the profiles, including a 
subroutine address and a base time, and see, for example, FIG. 4A, which shows timestamps for 
entering, i.e. times of calling, and returning from subroutines). 

With respect to claim 14 (original), the rejection of claim 12 is incorporated, and 
Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section obtains an overhead of said subroutine as said profile and stores said overhead 
in said storage unit (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows 
the data structure used to store the profiles, including a time consumed by a thread executing a 
subroutine, which is considered a measure of overhead). 
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With respect to claim 15 (previously presented), the rejection of claim 13 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section, when said identified result is said calling instruction, stores an identifier of an 
executor of said subroutine corresponding to said calling instruction and said branch destination 
address in said storage unit (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, 
which shows the data structure used to store the profiles, including a subroutine address, and 
note the parent node pointers, which identify the executors of subroutines). 

With respect to claim 16 (previously presented), the rejection of claim 12 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses the limitation wherein said 
collecting section, when said identified result is said calling instruction and said branch source 
address and said branch destination address are addresses of said subroutines, stores said branch 
source address and branch destination address as calling relationship information indicating a 
callings source subroutine and a calling destination subroutine is said storage unit (see, for 
example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the data structure used to 
store the profiles, including a subroutine address and calling relationship information), and stores 
at least one of the cumulative execution time and the times of calling in said calling destination 
subroutine in the call source subroutine, as said profile corresponding to said calling relationship 
information, in said storage unit (see, for example, Alexander, column 6, lines 37-53, which 
shows that the profile comprises both a base time and a cumulative execution time). 

With respect to claim 17 (previously presented), the rejection of claim 12 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses a setting section setting an 
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execution environment of a source of said interrupt so as to generate said interrupt when said 
branch instruction is executed during the execution of said program (see, for example, Smolders, 
column 3, lines 58-61, which shows setting the execution environment to generate a trace 
interrupt after every branch instruction). 

With respect to claim 23 (previously presented), the computer readable medium recited in 
the claim is analogous to the apparatus recited in claim 12 (see the rejection of claim 12 above, 
and see, for example, Alexander, column 1 1, lines 6-17, which shows a computer readable 
medium). 

With respect to claims 19-22 and 24-28 (previously presented), the limitations recited in 
the claims are analogous to those of claims 8-1 1 and 13-17, respectively (see the rejections of 
claims 8-11 and 13-17 above). 

With respect to claim 34 (previously presented), the method recited in the claim is 
analogous to the apparatus recited in claim 12 (see the rejection of claim 12 above). 

With respect to claim 30-33 and 35-39 (previously presented), the limitations recited in 
the claims are analogous to those of claims 8-1 1 and 13-17, respectively (see the rejections of 
claims 8-1 1 and 13-17 above). 

With respect to claim 40 (previously presented), the rejection of claim 13 is incorporated, 
and Alexander in view of Smolders in view of Yeh further discloses the limitation wherein the 
collecting section generates a control table corresponding to each executor of the subroutine on 
the storage unit (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows the 
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data structure used to store the profiles; note that a path in the tree represents the subroutines 
executed by a specific executor, and see, for example, FIG. 9 and column 8, lines 24-33, which 
shows the data structure in the form of a table), 

wherein the control table includes an executor managing table, a subroutine managing 
table, and a calling managing table (see, for example, Alexander, column 6, lines 54-61, which 
shows that the data structure may include other pointers and tables to aid in subsequent analysis). 

wherein the executor managing table stores an identifier of the executor and a pointer to 
assign the subroutine managing table (see, for example, Alexander, FIG. 5 and column 6, lines 
37-53, which shows parent node pointers that identify the executors of subroutines), 

wherein the subroutine managing table is generated every subroutine executed by the 
executor, the subroutine managing table storing a subroutine address, times of calling of the 
subroutine, a cumulative execution time of the subroutine, the last called time of the subroutine, 
and a pointer to assign the calling managing table (see, for example, Alexander, FIG. 5 and 
column 6, lines 37-53, which shows a subroutine address, a base time and a cumulative time, and 
see, for example, FIG. 4A, which shows timestamps for entering and returning from 
subroutines), and 

wherein the calling managing table is generated every subroutine called by the 
subroutine, the calling managing table storing a branch source address as a calling subroutine 
address, a branch destination address as a called subroutine address, times of calling of the called 
subroutine, a cumulative execution time of the called subroutine, the last called time of the called 
subroutine, and a pointer to specify the subroutine managing table managing the calling 
subroutine (see, for example, Alexander, FIG. 5 and column 6, lines 37-53, which shows a 
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subroutine address, a base time and a cumulative time, and FIG. 4A, which shows timestamps 
for entering and returning from subroutines, and see, for example, column 5, lines 41-62, which 
shows a call or branch source address and a return or branch destination address for a 
subroutine). 

Although Alexander in view of Smolders in view of Yeh does not expressly disclose the 
recited table names and pointers, Alexander in view of Smolders in view of Yeh discloses that 
the data structure may include such pointers and tables to aid in subsequent analysis (see, for 
example, Alexander, column 6, lines 54-61). Alexander in view of Smolders in view of Yeh 
further discloses the recited information stored in the data structure, as presented above. 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to supplement the data structure of Alexander in view of Smolders in view 
of Yeh with other pointers and tables, as suggested by Alexander, including an executor 
managing table, a subroutine managing table, and a calling managing table, each with 
corresponding pointers, for the purpose of facilitating subsequent analysis of the profiles. 

With respect to claims 41 and 42 (previously presented), the limitations recited in the 
claims are analogous to those of claim 40 (see the rejection of claim 40 above). 

Conclusion 

5. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
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MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Yigdall whose telephone number is (571) 272-3707. 
The examiner can normally be reached on Monday through Friday from 7:30am to 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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